busy beaver (suomeksi)

Määritelmät:

(lb, en, informal) Someone who is very busy or hard-working.
(lb, en, comptheory) A Turing machine that attains the maximum number of steps performed, or number of non-blank symbols finally on the tape, among all Turing machines in a certain class.